package src.sort;

public class Select {
    /**
     * 选择排序
     * 第i次遍历找出第i小值，将其放置在i处
     *
     * @param nums
     */
    public static void sort(int[] nums) {
        int n = nums.length;
        for (int i = 0; i < n - 1; i++) {
            int minIndex = i;
            for (int j = i + 1; j < n; j++) {
                if (nums[j] < nums[minIndex]) {
                    minIndex = j;
                }
            }

            Utils.swap(nums, i, minIndex);
        }
    }
}
